A C.E. Real That Cannot Be SW-Computed by Any Ω Number

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A C.E. Real That Cannot Be SW-Computed by Any Ω Number

The strong weak truth table (sw) reducibility was suggested by Downey, Hirschfeldt, and LaForte as a measure of relative randomness, alternative to the Solovay reducibility. It also occurs naturally in proofs in classical computability theory as well as in the recent work of Soare, Nabutovsky and Weinberger on applications of computability to differential geometry. We study the sw-degrees of c....

متن کامل

A Category Test that Cannot be Manipulated∗

In Dekel and Feinberg (2004) we suggested a test for discovering whether a potential expert is informed of the distribution of a stochastic process. This category test requires predicting a “small”– category I – set of outcomes. In this paper we show that under the continuum hypothesis there is a category test that cannot be manipulated, i.e. such that no matter how the potential expert randomi...

متن کامل

Aspherical manifolds that cannot be triangulated

Although Kirby and Siebenmann [13] showed that there are manifolds which do not admit PL structures, the possibility remained that all manifolds could be triangulated. In the late seventies Galewski and Stern [10] constructed a closed 5–manifold M 5 so that every n–manifold, with n 5, can be triangulated if and only if M 5 can be triangulated. Moreover, M 5 admits a triangulation if and only if...

متن کامل

Dissipative solitons that cannot be trapped.

We show that dissipative solitons in systems with high-order nonlinear dissipation cannot survive in the presence of trapping potentials of the rigid wall or asymptotically increasing type. Solitons in such systems can survive in the presence of a weak potential but only with energies out of the interval of existence of linear quantum mechanical stationary states.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Notre Dame Journal of Formal Logic

سال: 2006

ISSN: 0029-4527

DOI: 10.1305/ndjfl/1153858646